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Introduction 


\ 

,  Dihedral  groups  describe  the  symmetry  of  bounded  figures  in  the  plane. 

They  are  also  the  fundamental  structures  used  to  analyze  the  symmetry  of  more 
complicated  objects  like  frieze  patterns,  wallpaper  patterns,  and 

three-dimensional  crystals.  This  report  investigates  the  subgroup  structure 
of  dihedral  groups  from  a  number  theory  point  of  view.  The  prerequisites 
needed  to  understand  the  material  are  modest.  It  is  assumed  that  the  reader 
is  familiar  with  group  theory  and  number  theory  at  the  undergraduate  level. 

The  report  presents  the  authors’  research  findings  from  August  1989  to 

March  1990.  During  that  period,  two  papers  were  submitted  for  publication; 
they  are  reproduced  here  in  chapters  one  and  two.  Footnotes  have  been  added 
to  clarify  and  expand  the  topics  covered.  Also,  for  those  wishing  to  pursue 
the  subject  further,  a  section  on  open  questions  has  been  included,  as  well  as 
an  extended  bibliography.  The  footnotes,  open  questions,  and  extended 
bibliography  unify  what  otherwise  might  appear  to  be  two  disjoint  papers.  fk'K  J 
As  a  final  note,  the  authors  would  like  to  thank  Mr  Tim  Whalen  for 

superbly  typing  the  original  manuscript,  and  then  persevering  through  several 


revisions. 


Divisor  Functions  and  Subgroups  of  Dihedral  Groups 


A  picture  can  really  be  worth  a  thousand  words.  For  example,  consider 

Figure  1  which  depicts  the  number  of  subgroups  of  every  order  for  dihedral 

group  D  ,  n  =  1,  2,  3,  ....  20.  ^  The  total  mimbei  <>l  subgroups  <>l  1)^,  denoted 

T(ri),  is  also  shown.  The  most,  striking  featme  of  I  tie  table  is  it:;  numei  our; 

patterns  and  symmetries.  Taken  together,  these  patterns  highlight  the  rich 

structure  of  dihedral  groups  in  a  way  that  would  be  hard  to  duplicate  using 

wot  dr..  This  ai  Hole  looks  at  the  subgi  oup  stnutuie  of  dlhedial  groups,  using, 

Figure  1  to  guide  the  discussion.  Several  familiar  facts  are  reviewed,  and  a 

n 

new  expression  for  Z  <r(k),  where  <r(k)  Is  the  sum  of  the  posit  ive  divisors  ol 

k=l 

k,  is  presented.  Figure  1  comes  from  a  computer  program  the  authors  created 

to  list  elements,  subgroups,  and  various  properties  for  certain  classes  ol 
2 

finite  groups. 

Dihedral  groups  are  easy  to  define,  and  they  are  familiar  to  most 

undergraduate  math  majors.  Less  well-known,  howevei  ,  is  the  extent  to  which 

they  illustrate  the  beautiful  interplay  between  abstract  algebra  and  number 

theory.  Before  gleaning  what  Figure  1  has  to  offer,  let’s  review  a  few  simple 

facts  that  will  be  needed  in  the  sequel.  A  dihedral  group  has  order  2n, 

and  is  most  easily  understood  as  the  group  of  symmetries  of  a  regular  n-gon. 

In  this  context  D  contains  C  ,  the  cyclic  group  of  n  rotations.  Since  C  is 
n  n  n 

isomorphic  to  Z^,  has  r(n)  subgroups,  where  r(n)  is  the  number  of  positive 

divisors  of  n.  All  the  other  subgroups  of  D  ,  including  D  itself,  consist  of 

n  n 

an  equal  number  of  reflections  and  rotations,  and  they  therefore  have  even 

order.  Finally,  for  every  divisor  t  of  n,  there  are  exactly  n/t  subgroups  of 

3 

order  2t  that  contain  both  reflections  and  rotations. 
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The  Suaber  of  Subgroups  of  D (n) 
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Note  that  Figure  1  supports  the  following  important  fact: 

j  The  total  number  of  subgroups  of  a  dihedral  group  is  given  by 
the  summatory  function  [1]: 

T(n)  =  J  (m+1  )  =  <r(n)  +  x(n). 
m  |  n 

With  a  little  extra  probing,  Figure  1  also  points  to  other  fascinating 
results.  In  particular,  note  the  way  the  sequence  a^  =  l,  3,  3,  5.  5,  7,  7,  ... 
repeats  Itself  vertically  at  every  even  order.  This  sequence  lies  at  the 
heart  of  our  main  theorem.  To  get  to  it  we  first  need  several  short  lemmas, 
each  of  which  is  interesting  in  its  own  right. 

Lemma  1 .  In  a  dihedral  group,  there  never  exists  more  than  one  subgroup  of 
order  k  when  k  is  odd. 

Proof :  Let  be  a  dihedral  group.  Only  the  odd  ordered  subgroups  of  need 

be  considered  since  all  other  subgroups  of  Ij^  have  even  order.  The  result 

follows  by  simply  noting  that  C  is  isomorphic  to  Z  ,  and  Z  never  has  more 

n  n  n 

than  one  subgroup  of  any  given  order.  ^ 

Lemma  2 .  The  number  of  subgroups  m  of  a  given  order  k  in  a  dihedral  group  is 
either  zero  or  odd. 

Proof:  Lemma  1  takes  care  of  the  case  when  k  is  odd.  If  k  is  even  and  m  *  0, 

then  k|2n,  and  moreover,  k/2|n.  Therefore,  there  are  exactly  2n/k  subgroups 
of  order  k  that  contain  both  reflections  and  rotations. 

-  Case  1.  If  2n/k  is  even,  then  k|n  and  there  is  also  a  cyclic  subgroup 
of  order  k.  Therefore  m  =  (2n/k)  +  1  is  odd. 
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-  Case  2.  If  2n/k  is  odd,  then  k  t  n  and  there  is  no  cyclic  subgroup  of 
order  k.  Then  m  =  2n/k  is  again  odd.  q 

Lemma  3.  Assume  m  is  a  positive  odd  integer  and  k  is  a  positive  even  integer. 
Then  dihedral  group  contains  precisely  m  subgroups  of  order  k  if  and  only 
if  n  =  mk/2  or  n  =  (m-1 )k/2. 

Proof:  Assume  first  that  contains  precisely  m  subgroups  with  even  order  k. 

We  arrive  at  the  desired  conclusion  by  noting  that  the  proof  of  Lemma  2 
implies  m  =  2n/k  +  1  or  m  =  2n/k . 

If  we  start  by  assuming  n  =  (m-l)k/2,  then  (k/2)jn  and  there  are  2n/k  = 
m-1  subgroups  of  order  k  that  have  both  reflections  and  rotations.  Since  m-1 
is  even,  Lemma  2  implies  a  cyclic  subgroup  of  order  k  must  also  exist. 

Therefore,  the  total  number  of  subgroups  of  order  k  must  be  m.  Using  similar 

arguments,  n  =  mk/2  also  implies  there  are  m  subgroups  of  order  k.  Q 

4 

Several  corollaries  follow  immediately  from  Lemma  3.  For  example,  if  m 

£  3,  then  the  smallest  dihedral  group  having  precisely  m  subgroups  of  order 

k,  ,  and  m  subgroups  of  order  k„  k,  *  k_,  is  D,  2  ..  Figure  1  nicely 

illustrates  this  fact  for  m  =  1  and  m  =  5.  Lemma  3  is  also  useful  in 

establishing  our  main  theorem.  In  what  follows,  let  T  (nl  and  T  (n)  denote 

e  o 

the  number  of  even  and  odd  ordered  subgroups  contained  in  D^,  respectively. 
Also  assume  [x]  represents  the  largest  integer  not  exceeding  x,  and  cl  is  the 
sequence  previously  mentioned,  that  is 

( i  ,  i  odd 

a-  ~  i -  , 
i  Hi,  i  even. 
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n  n 

Lemma  4.  £  T  (k)  =  £  [n/k] 

k=l  °  k  odd 


Proof:  From  Lemma  1  we  know  a  dihedral  group  can  have  at  most  one  cyclic 

subgroup  of  odd  order  k.  Moreover,  a  cyclic  subgroup  of  order  k  exists  if  and 

only  if  kjn.  Thus  the  number  of  subgroups  of  odd  order  k  embedded  in  the 

dihedral  groups  with  order  s  2n  equals  the  number  of  times  it  is  true  that  k 

divides  r  for  r  =  1,  2,  3,...,  n.  This  in  turn  equals  [n/k].  Therefore,  the 

total  number  of  subgroups  of  odd  order  embedded  in  the  dihedral  groups  with 
n 

order  s2n  is  £  [n/k] .  q 

k  odd 

n  n 

Lemma  5.  £  T  (j)  =  £  Af/.1,  where  A.  is  the  sequence  of 

j=l  6  J-l  1  1 

partial  sums  of  . 

Proof:  Let  k  be  an  even  integer.  From  Lemma  3,  there  is  only  one  dihedral 

group  that  contains  exactly  one  subgroup  of  order  k,  namely  For  m  =  3, 

5,  7,...  ,  the  dihedral  groups  that  contain  precisely  m  subgroups  of  order  k 


are  D  .  and  D,  ,  ...  Therefore  all  the  dihedral  groups  that  contain 

mk/2  (m-lJk/2 

subgroups  with  order  k  are  given  by  D.  i  =  1,  2,  3,  ....  Moreover,  the 

number  of  subgroups  of  order  k  in  •  This  implies  that  the  number 


of  subgroups  of  even  order  k  embedded  in  the  dihedral  groups  with  order  s  2n 
[2n/k]  n 

Is  £  a.  .  We  conclude  that  £  T  (j)  ,  the  total  number  of  even  ordered 
1*1  1  j=l  6 

subgroups  embedded  in  the  dihedral  groups  with  order  s  2n,  equals 

2n  [2n/k]  2n  [2n/k]  n  [n/k]  n 

v  Then„  JL  ,?.al  *  ,L  ai  =  ,.?.A[n/kl, 


k  even  i=l 


k  even  1=1 


k=l  i=l 


where  A^  is  the  sequence  of  partial  sums  of  o^.  ^ 
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As  an  example  of  how  the  theorem  works,  let  n  =  5. 

5 

Then  £  <r(k)  =  (1)  +  (1+2)  +  (1+3)  +  (1+2+4)  +  (1+5)  =  21, 
k=l 


and  £  (A[5/k]  “  t5/2kn  =  ( Ag  +  +  Aj  +  Aj  +  )  -  (2+1) 

k-1 

=  (17  +  4  +  1  +  1  +  1)  -  (3)  =  21. 
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Footnotes  to  Chapter  1 


1.  Figure  2  on  page  9  extends  Figure  1  by  depicting  the  number  of  subgroups 
of  earh  order  for  dihedral  group  D^,  21  ^  n  <  40.  As  In  the  top  half  of 
Figure  1,  the  trivial  subgroup  consisting  of  L)^  itself  is  included  in  T(n), 
but  not  shown  on  the  graph. 

2.  A  detailed  description  of  the  computer  program  used  to  generate  Figures  1 
and  2  will  be  published  as  a  separate  US  Air  Force  Academy  Technical  Report. 

3.  The  simple  facts  about  dihedral  groups  referenced  on  page  2  can  be 
verified  in  references  (ll  and  (31  of  the  extended  bibliography. 

4.  The  following  corollaries  also  follow  immediately  from  Lemma  3: 

Corollary  1  Assume  m  is  a  positive  odd  Intogei ,  m  a  3.  Then  p 
a  dihedral  group  with  exactly  m  subgroups  of  order  k^,  m  subgroups 
of  order  k^,  and  m  subgroups  of  order  k^,  when?  k^ ,  k?,  and  k}  are 
distinct • 


Sketch  of  Proof 
equations  n  =  m 
solutions. 


Refer  to  Lemma  3  and  note  that  for  n  and  m  fixed,  the 


-  and  n  =  (m  -  1)  ^  yield  at  most  two  distinct 


Corollary  2  Assume  m  is  a  positive  odd  integer,  m  £  3.  Let  be  the 
number  of  dihedral  groups  of  order  s  2n,  each  of  which  has  precisely  m 
subgroups  of  the  same  order.  Then  Kn  =  i|  +  [rn~ ^ 


Sketch  of  Proof:  The  only  time  we  can  get  m  subgroups  of  a  given  order 
in  dihedral  group  1)^  Is  when  m  or  (nr  ■  1)  divider;  t.  For  I  -  l,2,...,n, 
the  number  of  times  m  divides  t  is  given  by  pjj  j  ,  and  the  number  of  times 
m  -  1  divides  t  is  given  by  T  "ij  Tire  term  y yj  takes  care  of 
the  "overlap",  where  both  m  and  m  -  1  divide  t. 
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The  ouabcr  of  Subjroupj  of  Din) 


9 


Order  of  Subgroupi 


( 2 i  -  1) 


5.  It  is  well-known  that  the  sequence  of  positive  odd  integers  = 
n  2 

yields  £  =  n  .  Using  this  it  is  easy  to  show  that  A^  can  be  expressed  as 

i=l 

follows: 

,  i  even 
,  i  odd  . 

With  this  expression  for  A^,  different  formulations  of  the  main  theorem  are 
possible.  However,  none  are  as  concise  as  the  one  given. 


n  n  r  I 

6.  In  addition  to  the  fact  that  £  x(k)  =  £  r  ,  it  is  also  common  knowledge 

k=l  k=l  *-KJ 

n  n 

that  £  <r(k)  =  £  k 
k=l  k=l 

other  statements  about  arithmetic  functions,  is  Dickson’s  "History  of  the 


A  good  reference  for  these,  as  well  as  hundreds  of 


Theory  of  Numbers,"  [2], 
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Introducing  Large  Primes  via  Subgroups  of  Dihedral  Groups 


For  both  the  novice  and  the  seasoned  mathematician,  Fermat  primes  and 

Mersenne  primes  are  an  endless  source  of  enjoyment  and  speculation.  Fermat 
1  2m 

primes  are  primes  of  the  form  F^  =  2  +1  where  m  is  a  nonnegative  integer, 

2  p 

and  Mersenne  primes  are  primes  of  the  form  =  2P  -  1  where  p  is  itself  a 

prime  number.  This  paper  shows  that  similar  large  primes  are  also  important 

for  understanding  the  structure  of  dihedral  groups.  In  particular,  simple 

k+1 

examples  are  given  where  large  primes,  primes  of  the  form  2  +  k  and  primes 

k+1 

of  the  form  2  +  2k  +  1 ,  relate  nicely  to  the  number  of  subgroups  of 

dihedral  groups. 

Stephen  Cavior  has  shown  that  the  number  of  subgroups  of  dihedral  group 

D  ,  denoted  T(n),  is  given  by  T(n)  =  £  (m  +  1)  =  <r(n)  +  r(n),  where  x(n)  is 
n  m|n 

the  number  of  positive  divisors  of  n  and  «r(n)  is  the  sum  of  those  divisors 

3 

f  1 J .  For  example,  for  n  =  6  we  have  T(n)  =  (1+2  +  3  +  6)  +  4  =  16.  Three 
questions  about  T(n)  naturally  arise: 

-  When  is  T(n)  odd? 

-  When  is  T(n)  prime? 


-  When  does  T(n)  =  2n? 


The  first  question  is  easily  answered  by  our  Lemma  1.  The  second  and  third 
questions  give  rise  to  the  search  for  large  primes  of  the  kind  alluded  to 
earlier.  The  question  of  when  T(n)  equals  2n  is  especially  appealing.  In 
terms  of  Group  Theory,  it  is  equivalent  to  asking  when  the  order  of  a  dihedral 
group  equals  the  number  of  its  subgroups.  From  a  Number  Theory  perspective, 
it  is  a  fascinating  extension  to  the  search  for  perfect  numbers,  numbers  which 
satisfy  <r(n)  =  2n.  In  the  sequel  we  shall  refer  to  the  following  well-known 

kl  k2  km  4 
facts  for  n  =  p1  ■•’,pm  in  standard  form  [2] '• 


-11- 


1 


m 

(1)  x(n)  =  [[  (k.  +  1) 
1=1 


m 

(2)  <r(n)  =  [] 

i=l 


V1  , 

Pi  -  1 


pi 


-  1 


=  n 

i=i 


,  ki  ki  - 
(pi  +pi 


+  pi + 


i) 


Lemma  1 . 
where  k^ 


kl  k2  k3  km 

T(n)  is  odd  if  and  only  if  n  is  of  the  form  n  =  2  p_  p_  ...p  , 

2  3  m 

is  odd  and  k»  through  k  are  even. 

2  m 


kl  k2  km 

Proof:  It  follows  easily  from  (1)  and  (2)  that  for  n  =  p,  p„  . . .p  , 

12m 

(3)  x(n)  is  odd  «  n  has  only  even  powers  of  primes. 

(4)  <r(n)  is  odd  »  n  has  only  even  powers  of  odd  primes. 

Notice  that  (3)  and  (4)  imply  that  if  x(n)  is  odd,  then  o*(n)  must  also  be  odd. 

Therefore  we  may  conclude  that  T(n)  =  <r(n)  +  x(n)  is  odd  if  and  only  if  <r(n) 

is  odd  and  x(n)  is  even.  Again  using  (3)  and  (4),  this  can  only  happen  when 

p.  =2,  k.  is  odd,  and  k„  through  k  are  even.  □ 
li  2  m 


Lemma  1  points  us  in  the  right  direction  when  we  consider  our  second  question. 
That  is,  which  dihedral  groups  have  a  prime  number  of  subgroups?  Note  that 
for  n  =  1  we  have  T(n)  =  T(l)  =  2,  a  prime.  All  other  T(n)  prime  are  odd 
numbers,  and  for  each  one,  n  must  be  of  the  form  given  in  Lemma  1.  Therefore 
the  easiest  place  to  look  for  T(n)  to  be  prime  is  among  n  of  the  form  n  =  2  , 

V  If  lc  lr  +  1 

k  odd.  Using  (1)  and  (2),  T(2  )  is  prime  if  and  only  if  <r (2  )  +  x(2  )  =  (2* 
k+1 

-l)+(k+l)=2  +  k  is  prime.  We  therefore  have  the  following  theorem: 
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Theorem  2.  If  k  is  a  positive  integer,  then 

k  k+1 

T(2  )  is  prime  »  2  +  k  is  prime. 

Of  course,  the  real  fun  begins  in  trying  to  actually  find  the  odd  positive 

k+1 

integers  k  for  which  2  +  k  is  prime.  Using  a  computer  package  like 

“Derive,"  it  is  easy  to  show  that  the  only  values  of  k  less  than  200  for  which 
k+1 

2  +  k  is  prime  are  k  =  1,  3,  7,  9,  15,  and  85.  It  is  interesting  to  note 

OC 

that  k  =  85  yields  the  behemoth  T{2  )  =  77371252455336267181195349,  a  prime! 

kl 

It  is  also  true  that  T(n)  may  be  prime  for  n  in  the  more  general  form  n  =  2 
k2  k3  km 

p-  p_  ...p  ,  where  k„  through  k  can  be  nonzero  even  integers.  As  a  quick 

2  3m  2  m 

4 

example,  it  follows  from  (1)  and  (2)  that  n  =  2*3  =  162  yields  the  prime 

T  ( 1 62 )  =  <r(  162)  +  x(162)  =  373. 

We  now  turn  our  attention  to  the  third  question  posed  at  the  outset. 
Namely,  which  n  yield  T(n)  =  2n?  We  shall  call  such  numbers  "dihedral 
perfect,"  and  we  can  make  several  immediate  observations.  Since  T(p)  = 

<r(p)  +  x(p)  =  (p+  1)  +2=p+3  whenever  p  is  prime,  it  is  clear  that  the 
only  dihedral  perfect  prime  is  p  =  3.  Using  (1)  and  (2),  it  is  also  clear 

If  ]f  If  |r  V  +  1 

that  for  n  =  2  we  have  T(n)  =  T(2  )  =  <r(2  )  +  x(2  )  =  (2  -  1)  +  (k  +  1)  = 

Ifil  \r  Ir  k+1 

7T  +  k.  Thus  n  =  2  is  dihedral  perfect,  that  is  T(2  )  =  2  ,  if  and  only 

if  k  =  0.  A  logical  next  step  is  to  ask  if  there  are  dihedral  perfect  numbers 
k 

of  the  form  n  =  2  p  ,  which  brings  us  to  our  final  theorem. 

Theorem  3.  If  n  =  2  p  where  k  is  a  positive  integer  and  p  is  an  odd  prime, 
then 

T(n)  =  2n  *  p  =  2k  +  1  +  2k  +  1. 

Proof:  The  proof  is  simple  and  we  again  use  (1)  and  (2)  to  establish: 
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n  =  2kp  is  dihedral  perfect  <»  (2k  *  -  1) 


fp2  - 


P  “  1 


+  (k  +  1 )  (2)  =2k+1p 


«*  I2k  +  1  -  1 )  tp  +  1)  +  2(k  +  1)  =  2k+1p 


«»p  =  2k  +  1+2k+l.  D 

Therefore  asking  when  n  =  2  p  is  dihedral  perfect  is  equivalent  to 

k+1 

searching  for  primes  of  the  form  2  +  2k  +  1.  The  values  of  k,  1  £  k  s  200, 

k+1 

for  which  2  +  2k  +  1  is  prime  are  k  *  1,2,3,4,7,10,13.14,26,40,49,50,110, 

lc  k  k+1 

142,  and  170.  For  k  =  170,  the  dihedral  perfect  number  n  =  2  p  =  2  i2  + 
2k  +  1 )  has  103  digits!  As  a  final  note,  there  exist  dihedral  perfect 
numbers  besides  the  ones  mentioned  above,  a  simple  example  being  n  =  2  •  5  • 
13  -  130. 5 
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Footnotes  to  Chapter  II 

2m 

1.  Numbers  of  the  form  F  =  2  +1  are  called  Fermat  numbers.  The  first 

m 

five  Fermet  numbers,  F^  =3,  F^  =  5,  F^  =  17,  F^  =  257,  and  F^  =  65537  are  all 
prime.  Although  Fermat  conjectured  that  this  trend  would  continue,  Leonard 
Euler  showed  that  F^  is  composite.  Indeed,  at  present  no  other  Fermat  primes 
have  been  discovered.  The  smallest  Fermat  number  whose  primality  status 
remains  unknown  is  F^  [16]. 

2.  Perfect  numbers  and  Mersenne  primes  are  closely  linked  as  follows: 

n  is  an  even  perfect  number  if  and  only  if  n  =  2P  *M 


(The  "if"  portion  of  the  statement  was  known  by  Euclid;  the  “only  if”  part 
was  established  by  Euler. ] 

There  are  only  31  known  Mersenne  primes.  Therefore  there  are  only  31  known 
even  perfect  numbers.  The  existence  of  odd  perfect  numbers  is  still  an  open 
question.  Table  1  on  page  17  lists  the  known  Mersenne  primes  and  is 
reproduced  from  Rosen’s  text. [15]. 

3.  Table  2  on  page  18  gives  the  values  of  x(n),  o-(n),  and  T(n)  for  1  s  n  s 
100.  It  was  created  using  information  from  Rosen’s  book  [15]. 

4.  The  Fundamental  Theorem  of  Arithmetic  states  that  each  integer  greater 
than  1  can  be  written  as  a  product  of  primes,  and,  except  for  the  order  in 
which  these  are  written,  this  can  be  done  in  only  one  way  [3] .  By  arranging 
the  prime  factors  of  n  in  increasing  order,  we  obtain  the  unique  standard  form 
of  n: 

kl  k2  k 

n  =  P1  P2  p„ “here  pl  <  p2  <  '  pm' 

5.  Two  more  results  concerning  dihedral  perfect  numbers  are  given  below: 

2 

Lemma  1  There  are  no  dihedral  perfect  numbers  of  the  form  n  =  p  ,  where  p 
is  prime. 
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Sketch  of  Proof:  The  lemma  is  true  if  p  =  2.  Therefore  assume  p  Is  odd. 

2 

2  p  —  ^  2  3  2 

If  n  =  p  ,  then  n  is  dihedral  perfect  «*  ^ +  3  =  2p  **  p  -  2p  -  3p  ♦  4  =  0, 

We  conclude  n  cannot  be  dihedral  perfect  since  a  rational  root  (and  therefore 

a  prime  root)  of  the  above  polynomial  must  divide  4. 

Lemma  2  There  are  no  dihedral  perfect  numbers  of  the  form  n  =  p^p2>  where 

Pj  and  p^  are  odd  primes. 

Sketch  of  Proof:  If  n  =  p^p2  was  dihedral  perfect  we  would  have 
(Pj  ♦  l)(p2  +  1  ^  +  4  =  2pip2’  whlch  impHes  p^  =  p1  +  p2  +  5.  No  odd 

primes  can  satisfy  this  last  expression. 
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p 

Number  of  decimal 
digits  in  Mp 

Date  of  Discovery 

2 

1 

ancient  times 

3 

1 

ancient  times 

5 

2 

ancient  times 

7 

3 

ancient  times 

13 

4 

Mid  15th  century 

17 

6 

1603 

19 

6 

1603 

31 

10 

1772 

61 

19 

1883 

89 

27  . 

1911 

107 

33 

1914 

127 

39 

1876 

521 

157 

1952 

607 

183 

1952 

1279 

386 

1952 

2203 

664 

1952 

2281 

687 

1952 

3217 

969 

1957 

4253 

1281 

1961 

4423 

1332 

1961 

9689 

2917 

1963 

9941 

2993 

1963 

11213 

3376 

1963 

19937 

6002 

1971 

21701 

,  6533 

1978 

23209 

6987 

1979 

44497 

13395 

1979 

86243 

25962 

1983 

132049 

39751 

1983 

110503 

33265 

1988 

216091 

65050 

1985 

TaMe  1.  The  Known  Mersenne  Primes. 
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Open  Questions 


1 .  Do  there  exist  odd  dihedral  perfect  numbers  other  than  1  and  3? 

2.  Do  there  exist  dihedral  perfect  numbers  of  the  form  n  =  p  ,  where  p  is  an 
odd  prime  and  k  is  greater  than  2? 

3.  Do  there  exist  dihedral  perfect  numbers  of  the  form  n  =  p  p  •••  p.  where 

L  cL  K 

all  the  Pj’s  are  odd  primes  and  k  £  3? 

4.  Under  what  circumstances  do  we  get  T(n)  =  T(m),  n  *  m?  (It  first  occurs 
for  T ( 4 )  =  T ( 7 )  =  10.  An  early  stunning  example  is  T ( 36 )  =  T C 62 )  =  T(69)  = 
T( 77 )  =  1(97)  =  100. ) 

5.  Do  there  exist  positive  integers  n  and  m,  n  *  m,  such  that  T(n)  =  T(m)  = 
an  odd  Integer? 

6.  Under  what  circumstances  do  we  get  "amicable"  dihedral  numbers;  that  Is, 
when  do  distinct  positive  integers  satisfy  T(n)  =  T(m)  =  n  +  m? 

7.  How  rare  are  dihedral  triperfect  numbers;  that  is,  when  does  n  satisfy 
T(n)  =  3n?  (The  first  dihedral  triperfect  number  is  n  =  60. ) 

8.  The  Erdos-Sierpinski  Conjecture  suggests  there  are  an  infinite  number  of 
solutions  to  <r(n)  =  <r(n  +  1).  Are  there  an  infinite  number  of  solutions  to 
T(n)  =  T(n  ♦  D?  (It  first  occurs  for  T(  14 )  =  T(  15 )  =  28.) 
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